2

The Biorder Polytope

Year:
2004
Language:
english
File:
PDF, 196 KB
english, 2004
4

The Representation Polyhedron of a Semiorder

Year:
2013
Language:
english
File:
PDF, 532 KB
english, 2013
8

Minimum Entropy Combinatorial Optimization Problems

Year:
2012
Language:
english
File:
PDF, 636 KB
english, 2012
9

Extendability of Cyclic Orders

Year:
2003
Language:
english
File:
PDF, 176 KB
english, 2003
11

Poset Entropy Versus Number of Linear Extensions: The Width-2 Case

Year:
2016
Language:
english
File:
PDF, 1.56 MB
english, 2016
12

Improved approximation algorithms for hitting 3-vertex paths

Year:
2019
Language:
english
File:
PDF, 346 KB
english, 2019
13

Planar graph bipartization in linear time

Year:
2008
Language:
english
File:
PDF, 143 KB
english, 2008
15

0, 1/2‐Cuts and the Linear Ordering Problem: Surfaces That Define Facets

Year:
2006
Language:
english
File:
PDF, 250 KB
english, 2006
17

The facets and the symmetries of the approval-voting polytope

Year:
2004
Language:
english
File:
PDF, 248 KB
english, 2004
18

Planar graph bipartization in linear time

Year:
2005
Language:
english
File:
PDF, 181 KB
english, 2005
20

The Linear Extension Polytope of a Poset

Year:
2016
Language:
english
File:
PDF, 169 KB
english, 2016
22

A combinatorial study of partial order polytopes

Year:
2003
Language:
english
File:
PDF, 142 KB
english, 2003
23

A Tighter Erdős-Pósa Function for Long Cycles

Year:
2014
Language:
english
File:
PDF, 80 KB
english, 2014
24

Approximability of Clique Transversal in Perfect Graphs

Year:
2017
Language:
english
File:
PDF, 532 KB
english, 2017
25

Cut Dominants and Forbidden Minors

Year:
2016
Language:
english
File:
PDF, 258 KB
english, 2016
26

Approximate min–max relations for odd cycles in planar graphs

Year:
2007
Language:
english
File:
PDF, 361 KB
english, 2007
28

On a theorem of Sewell and Trotter

Year:
2009
Language:
english
File:
PDF, 330 KB
english, 2009
29

Approximating the balanced minimum evolution problem

Year:
2012
Language:
english
File:
PDF, 229 KB
english, 2012
32

The VPN Problem with Concave Costs

Year:
2010
Language:
english
File:
PDF, 225 KB
english, 2010
34

Excluded Forest Minors and the Erdős–Pósa Property

Year:
2013
Language:
english
File:
PDF, 378 KB
english, 2013
39

Extended Formulations for Polygons

Year:
2012
Language:
english
File:
PDF, 445 KB
english, 2012
40

Tight Results on Minimum Entropy Set Cover

Year:
2008
Language:
english
File:
PDF, 334 KB
english, 2008
41

Small minors in dense graphs

Year:
2012
Language:
english
File:
PDF, 339 KB
english, 2012
44

Uncapacitated flow-based extended formulations

Year:
2015
Language:
english
File:
PDF, 241 KB
english, 2015
46

On the feedback vertex set polytope of a series–parallel graph

Year:
2009
Language:
english
File:
PDF, 1.22 MB
english, 2009
48

Polyhedral aspects of partial orders and comparability graphs

Year:
1999
Language:
english
File:
PDF, 55 KB
english, 1999
49

Determining the automorphism group of the linear ordering polytope

Year:
2001
Language:
english
File:
PDF, 96 KB
english, 2001